An Overview of Combinatorial Methods for Haplotype Inference
نویسنده
چکیده
A current high-priority phase of human genomics involves the development of a full Haplotype Map of the human genome [23]. It will be used in large-scale screens of populations to associate specific haplotypes with specific complex genetic-influenced diseases. A key, perhaps bottleneck, problem is to computationally infer haplotype pairs from genotype data. This paper follows the talk given at the DIMACS Conference on SNPs and Haplotypes held in November of 2002. It reviews several combinatorial approaches to the haplotype inference problem that we have investigated over the last several years. In addition, it updates some of the work presented earlier, and discusses the current state of our work.
منابع مشابه
یک مدل ریاضی جدید برای مساله استنباط هاپلوتایپها از ژنوتایپها با معیار پارسیمونی
The haplotype inference is one of the most important issues in the field of bioinformatics. It is because of its various applications in the diagnosis and treatment of inherited diseases such as diabetes, Alzheimer's and heart disease, which has provided a competition for researchers in presentation of mathematical models and design of algorithms to solve this problem. Despite the existence of ...
متن کاملStochastic local search for large-scale instances of the haplotype inference problem by pure parsimony
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This information allows researchers to perform association studies for the genetic variants involved in diseases and the individual responses to therapeutic agents. A notable approach to the problem is to encode it as a com...
متن کاملStochastic local search for large-scale instances of the Haplotype Inference Problem by Parsimony
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This information allows researchers to perform association studies for the genetic variants involved in diseases and the individual responses to therapeutic agents. A notable approach to the problem is to encode it as a com...
متن کاملTwo-Level ACO for Haplotype Inference Under Pure Parsimony
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This information enables researchers to perform association studies for the genetic variants involved in diseases and the individual responses to therapeutic agents. A notable approach to the problem is to encode it as a co...
متن کاملComprehensive overview of various haplotype block inference methods
During last years there has been a breakthrough in genetics and biotechnology. Present technology allows large scale association studies between genotypes and diseases. The most powerful methodology of association studies is the analyse of single nucleotide polymorphisms (SNPs). The estimated number of SNPs in the human genome is 10 million. Therefore, SNP markers provide practical fine-grain m...
متن کامل